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Abstract. We compute all fusion algebras with symmetric rational 
S-matrix up to dimension 12. Only two of them may be used as S- 
matrices in a modular datum: the S'-matrices of the quantum doubles 
of Z/2Z and S3. Almost all of them satisfy a certain congruence which 
has some interesting implications, for example for their degrees. We also 
give explicitly an infinite sequence of modular data with rational 5*- and 
T-matrices which are neither tensor products of smaller modular data 
nor 5'-matrices of quantum doubles of finite groups. For some sequences 
of finite groups (certain subdirect products of 5*3, D4, Qs, Sa), we prove 
the rationality of the S-matrices of their quantum doubles. 



1. Introduction 

The modular datum is a structure which appears in physics as well as 
in representation theory. It mainly consists of complex matrices S and T 
defining a representation of the modular group SL2(Z) where the matrix S 
may be used to define structure constants of a fusion algebra via the formula 
of Verlinde. There is almost nothing known about how to classify modular 
data, it is even unknown if there exist infinitely many modular data in some 
dimension. 

The fusion algebras associated to some special cases have been inves- 
tigated thoroughly, for example the affine data coming from Kac-Moody 
algebras have completely been classified by Gannon in [5j. Another impor- 
tant class of modular data is given by the quantum doubles of finite groups 
(an overview may be found in [2j) and there is also a version twisted by a 
3-cocycle (see [4J). 

A very interesting connection is the one to the representation theory of 
finite groups of Lie type (see |9j). Also, there is a new theory in which a 
new structure called 'Spetses' is associated to a complex refiection group in 
a similar way as in Lusztig's theory (see |12j). There exist modular data 
for the Spetses (see for example [H] for the imprimitive case). Some of 
the corresponding fusion algebras have negative structure constants. The 
analogous constructions for finite Coxeter groups also yield Fourier matrices, 
but they are not always symmetric (see [8]). In fact, this shows that there 
are many structures which are almost modular data in the sense of Gannon 
[6] and therefore there is no 'correct' definition for a modular datum. 

Here, we try to approach a classification of a restricted case, namely the 
case in which the matrix S is rational. The number of such matrices S in 
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each dimension is then finite, so we can compute all of them up to a given 
dimension. It is very surprising that there are only two rational 5'-matrices 
up to dimension 12 (up to permutations of columns): the 5-matrices of the 
quantum doubles of Z/2Z and 5*3. 

The symmetric rational matrices S in dimension up to 12 which define fu- 
sion algebras but do not necessarily have an associated T-matrix enjoy some 
very interesting properties. One of them is a certain congruence property 
which we try to understand in more details. We call such matrices congru- 
ence multiplication tables. We prove some relations between their degrees 
and that they exist in all dimensions except 2,3,5 and 6. 

We also give an infinite sequence of modular data with rational S- and 
T-matrices. The smallest new case in this sequence has dimension 94 and 
is neither a tensor product of smaller modular data nor an S'-matrix of a 
quantum double of a finite group (even its fusion algebra does not come from 
a quantum double). This shows how far away we are from a classification: 
there are still examples which do not appear in the list of examples given 
by Gannon in [6]. 

In the next section, we give some infinite sequences of finite group modular 
data which are 'integral' and not just tensor products of smaller data. The 
last section is a collection of open questions. 

The appendix contains a complete list of all symmetric rational Fourier 
matrices (see definition [3TT]) up to dimension 12 and a short explanation how 
it has been computed. 

In dimension 12 there is a congruence multiplication table which has a 
T-matrix of infinite order. It has negative structure constants. In dimension 
16, there is also a congruence multiplication table which is not the S'-matrix 
of a quantum double and has a T-matrix of infinite order. It has nonnegative 
structure constants. 

In dimension 18 there exists a modular datum with rational S-matrix. 
It is the smallest datum known to the author whose fusion algebra is not 
isomorphic to a fusion algebra coming from a quantum double, which is 
rational, has positive structure constants and for which the group {S, T) is 
finite. Up to 4-th roots of unity, this is the datum belonging to the 5-th fam- 
ily (in the numbering of the package Chevie, [7]) of the exceptional complex 
reflection group Gg (the 8-th group in the Shephard-Todd numbering (see 

m))- 

2. Modular data 

Modular data are structures being studied in a large variety of contexts. 
The most common definition is the following (compare [6]): 

Definition 2.1. Let n G N. By a modular datum we mean a pair S,T £ 
(^nxn q£ matrices such that: 

(1) S is unitary and symmetric: SS'^ = 1, S = S'^ , 

(2) T is diagonal and of finite order. 
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(3) Sil > for 1 < i < n, 

(4) = {STf, _ 

(5) N^. := g z for all l<i,j,l< n. 

Because of ([T]) , (j4]) and dS]) , the matrices S and T define a representation 
of the modular group SL2(Z), which is the reason why the datum above is 
called modular (see for example [6], 4 for a proof). 

Definition 2.2. We will call a matrix S satisfying the axioms (1), (3) and 
(5) a Fourier matrix as in [10]. 

The numbers A',-,- are called structure constants and define an associa- 
tive commutative Z-algebra which is a free Z-module of finite rank (see for 
example [3], 2.1.3). Algebras coming from a Fourier matrix or a character 
table via such structure constants are usually called table algebras or fusion 
algebras (complex conjugation on the set of columns corresponds to an in- 
volution with certain properties). Remark that we do not assume that the 
structure constants Nj- are nonnegative, because we would exclude many 
interesting examples. This is not so usual. 

Definition 2.3. We call the algebra defined by the structure constants of 
a Fourier matrix a fusion algebra. 

Gannon ([6]) gives a list of open questions involving modular data. The 
most important one is of course a classification. However this is probably 
a very difficult task because there are even much more fusion algebras than 
the long list of examples given by Gannon in [6] . It is also unknown, whether 
there exists a dimension n for which there are infinitely many modular data. 
Most likely there are some infinite sequences that remain to be found. 

3. Integral modular data 

3.1. Definition. We would like to approach the first of these problems by 
restricting to certain modular data. The numbers Sij/ Sn of an arbitrary 
modular datum are eigenvalues of matrices Ni with integer entries (see Re- 
mark [32]) and are therefore algebraic integers. So in particular if S has only 
rational entries, then the matrix s = {sij)ij defined by 

Sij 

Sij ■— 

lies in Z"^". This leads us to the following definition: 

Definition 3.1. Let n £ N. An integral modular datum consists of 
matrices s G Z"^" and T G C"''" such that: 

(1) = 1 for 1 < i < n, det(s) / 0, 

(2) ss^ = diag(di, . . . , d„) =: d, so di = Y,j sji, 

(3) \fdjSij = \fdiSji for I < i, j < n [s is symmetrizable) , 

(4) N^. := G Z for 1 < I < n, 
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(5) T is diagonal, 

(6) = {STf where Sij := Sij/^M- 

Here, i/di is chosen greater than 0. The matrix s is the integral Fourier 
matrix of the datum. 

The simplest example is the datum where s and T are both the 1x1 
matrix s = T = (1). This example is so trivial that it will be ignored in the 
remainder of the paper. 

It does not really make a difference if we use s instead of S. The matrix 
s has the advantage, that it has only integer entries, but it has the disad- 
vantage that it is not symmetric. Remark also that we do not require that 
T has finite order. This is because there exist some interesting examples 
which satisfy all axioms except the finiteness of the group {S,T). 

So a modular datum {S,T) with S G Q"^" is integral, and of course, 
integral modular data with T of finite order are modular data. But there 
exist also integral modular data for which the matrix S has irrational entries: 

Example 1. Let (" G C be a primitive 24-th root of unity. Then 
define an integral modular datum. 

Remark 3.2. If the structure constants of s are nonnegative, then the the- 
orem of Perron-Frobenius on nonnegative matrices applies to the matrices 
Ni := for 1 < i < n: if is the k-ih row vector of s, then 

because the rows of s are the one dimensional representations of the fusion 
algebra. So s'^ is an eigenvector of Ni to the eigenvalue s^,. The theorem 
says that there exists an eigenvalue of maximal absolute value and that it 
has an eigenvector with positive real coordinates. Since si is the only row 
with positive coordinates (because the rows are orthogonal), this gives us 
the bound 

(1) \Sij\ < Slj 

for all Conversely, it does not follow from this bound that the structure 
constants are nonnegative: There exist Fourier matrices s with negative 
structure constants satisfying this bound. 

Some well known examples for integral modular data are given by the 
quantum double of a finite group. The category of representations of this 
algebra is a modular tensor category (see for example 3.2). For example 
for the groups C2, 5*3, ^4, D4 we get indeed matrices S with rational entries. 

For given modular data Ti) and (5*2, 12), the tensor product matrices 
Si S2, Ti (Si T2 form again a modular datum. So from now on, we will 
only consider matrices which do not decompose as tensor products. Note 
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however that a decomposition in a tensor product of matrices which may 
not be decomposed further is not unique, see the example below. 

Definition 3.3. We will call a modular datum indecomposable if it may 

not be written as the tensor product of two smaller modular data. 

Also, we will consider modular data only up to a simultaneous permuta- 
tion of rows and columns fixing the 1. Remark that for the fusion algebra, 
it makes no difference if you permute rows or columns (independently). 

Definition 3.4. Let (s, T), (s', T') be integral modular data of dimension n. 
Then (s, T) and (s', T') are called isomorphic if there exists a permutation 
a £ Sn such that 

«ii = 4(iMj)' ^ii = ^a(iMi) for all 1 < i,i < n. 

In the following lemmas, (s, T) is an integral modular datum and 

ss^ = diag(di, . . . , d„) =: d. 

Lemma 3.5. For a given dimension n, there is only a finite number of 
integral Fourier matrices. 

Proof. The symmetry of S and 13. H (1) give 

V(h _ Vdl _ 
r~r — /~r^^^ — 



(2) ^ + + ^ - 1 

di dn 

which has a finite number of solutions {di, . . . ,dn) S Z>o- '^^^ ^'^^ 
vector of s has integer entries and length So the number of integral 

Fourier matrices with given di, . . . ,dn is finite. □ 



In fact, this shows even more: since = su G Z, di is a divisor of di 

and ^ G Z is a square for all 1 < i < n. Also, ^ is a square in Q for all 
1 < i,j < n. 

Lemma 3.6. The integer di is the least COTRTflOTi JTlultiplG of (^25 • • • ; • 
Proof. Because of equation ([2|) of lemma 13. 5i we may write 

1 = 1-^^ 

di b' 

where b is the least common multiple of ^2, . . . , dn. But then ^ = and 
b divides di (because ^ G Z). Thus b = di and b — a = 1. □ 

Lemma 3.7. If n is odd, then all di, . . . ,dn are squares. 



If n is even and q is the square free part of dn, then . . . , ^ are squares 
in Z 
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Proof. The determinant of s is an integer and (dets)^ = di---dn- The 
preceding lemmas tell us that • • • > ^ are integers and squares. So 

di = (ii(i2^ • • • 

is a square and therefore all dj, 1 < i < n are squares if n is odd. If n is 
even, this tells us that all square free parts of the di are equal. □ 

Apart from the abelian groups, there is no character table of a finite 
group which may be used as Fourier matrix in a modular datum (because of 
the lack of symmetry). But in analogy to character tables, di is something 
like the order of a group and sn, . . . , sin are the degrees of the irreducible 
characters. 

Definition 3.8. We will call di, . . . ,dn the norms, sn, . . . , si„, the degrees 
and di the size of the modular datum. 

An integral Fourier matrix is not uniquely determined by its degrees, for 
example: 

Example 2. 
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Remark that the first matrix defines negative structure constants. The sec- 
ond one is a congruence multiplication table (seeS]) with positive structure 
constants. 

It is a surprising fact that up to dimension 11 there are no other inde- 
composable integral modular data than example [T] and the Fourier matrix s 
of the quantum double of 5*3 (listed in the appendix). To be precise, there 
are 3 permutations of rows of s which give non isomorphic modular data, 
because they can not be obtained by a simultaneous permutation of rows 
and columns. In dimension 12 there is (up to independent permutation of 
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rows and columns) exactly one integral Fourier matrix having a T-matrix; 
but it has negative structure constants and the T-matrix has infinite order. 

3.2. Integral modular data with a unique norm. Remember that di 
is divisible by all dj, 1 < i < n. 

Lemma 3.9. We have 

i i i 

where 5i := di/di £ Z. 

Proof. Apply EH (1) to EH (4). □ 

We would like to prove that an integral Fourier matrix s with a unique 
norm has only ±1 as entries. This seems to be true in general: 

Conjecture 3.10. Ifdi = ... = dn, then s e {±1}"^". 

Assuming the bound ([1]) of remark [3.21 this is easy to prove: (remember 
that the bound holds when the structure constants are nonnegative) . 

Lemma 3.11. Assume that \sij\ < sij for all If di = ... = dn, then 
s £ {±1}"^". 

Proof. If di = ... = dn, then the matrix s is symmetric and di = n for all 
i. Then su = 1 for all i, so by our assumption, \sij\ < 1 for all i,j. But 
— Sj=i ^Ij ~ hence Sij = ±1 for all □ 
Proposition 3.12. The only dimensions n for which there exist integral 
modular data (s,T) with di = . . . = dn and \ sij\ < sij for all i,j are powers 
of 2. 

The corresponding fusion algebras are isomorphic to the group ring of 

(z/2z)^ 7^ = 2^ 

Proof. By lemma 13. IH integral modular data with di = . . . = dn = n and 
\sij\ < sij for all i,j have an s-matrix s with entries in {±1}. The rows 
are orthogonal and the first row is si := Because of all our 

assumptions, the axiom for integrality of the structure constants gives 

— SkiSkjSki G Z 

k 

for all 1 < i, j,l < n. If we denote the i-th column of s by and compo- 
nentwise multiplication of and sj by SiSj, then this equation says 

SiSj is orthogonal to s/, or SiSj = si 

(Note that SiSj = —si is impossible because su = sij = sn = 1). For given 
i,j there has to be an I such that SiSj = si because otherwise SiSj would be 
orthogonal to all elements of an orthogonal basis. 

The first row is the unit element with respect to componentwise multipli- 
cation, so the set of rows forms an abelian group and all elements of this 
group have order 2. □ 
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Remark that there exist symmetric matrices with entries ±1 and orthog- 
onal rows for example in dimension 12 and it is conjectured that they exist 
in all dimension n = 4:k, k £ N (they are called symmetric Hadamard ma- 
trices). But in general, the structure constants of the corresponding fusion 
algebras are rational numbers. 

This does not exclude the existence of non isomorphic integral modular 
data with di = . . . = (i„ in the same dimension; for example: 





/l 1 


1 M 




/l 1 1 


1\ 




1 1 


-1 -1 




1 1 -1 


-1 


Sl = 


1 -1 


1 -1 




1 -1 -1 


1 




V -1 


-1 ^) 




V -1 1 


-V 



Each of Sl, S2 have 12 different solutions for the matrix T. 

These matrices give also an example for non uniqueness of a complete 
decomposition in tensor products: 

Let s be the matrix of example [1] (the character table of Z/2Z), so ,52 — s^s. 
Then 

S (gl Sl = S (g) S2 

although Sl ^ S2 and si is not a tensor product of smaller symmetric ma- 
trices of dimension greater than 1. 

3.3. Zeros in Fourier matrices. 

Lemma 3.13. If an integral modular datum (s,T) has two different norms, 
then there is a zero in the matrix s. 

Proof. If there are two different norms, then there is an entry of s unequal 
to ±1, say Ski- Suppose that all entries are non zero. Then all norms are 
greater or equal to n and because s^; / ±1, dfc > n. Then 

1 1 
- + ••• + —< 1, 

"1 "n 

in contradiction to equation ([2]) of lemma 13. 5[ □ 

Looking at the matrices of the appendix, one might be led to believe that 
an integral Fourier matrix has a T-matrix only if there is no zero on the 
diagonal. This is wrong: for example the S-matrix of the quantum double 
of the wreath product Z2 I S4 (the group of monomial 4 x 4-matrices with 
entries ±1) is integral and has a zero on the diagonal. It is a 325 x 325- 
matrix. 

4. Congruence multiplication tables 

4.1. Congruences modulo \/di. The computation of all integral Fourier 
matrices up to dimension 12 provides some interesting observations. One of 
the most remarkable is that most of them satisfy a certain congruence: 

Definition 4.1. Let s be an integral Fourier matrix, i.e. s G Z"^" and 
(1) Sii = 1 for 1 < i < n, det(s) / 0, 
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diag((ii, . . .,dn), 



dj Sij 



'diSji for I < i, j < n, 
Y,k '"'rf":'"" G Z for 1 < < n. 



(2) ss^_ 
(3) 

If in addition s satisfies 

(5) di is a square, i« := -v/di G N, 

(6) fifjSjj = giQj (mod t/;) for all I <i,j <n, 

where gi := sij are the degrees of s, then we say that s is a congruence 
multiplication table. Sometimes, we will also need the bound (see[ 

(7) \sij\ < gi for all 1 < i, j < n. 



I 

Define Sjj := SijSu for 1 < i,j < n, so § 
takes the following form: 



wS. Then the congruence (6) 



§ij = QiQi (mod w). 
Because di is the largest norm, the entries of S are bounded by w, 



-w < Sij < w. 



So in a congruence multiplication table with given degrees gi, 



,9n 



there 



are at most two possible values for each entry. For a congruence multiplica- 
tion table s, we will always denote the above symmetric matrix by S. 

Example 3. Since the degrees divide w, one could ask if gigj is always divis- 
ible by Sij. This is true only up to dimension 12: 
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is a congruence multiplication table. 

Remember that (7) follows if the structure constants are nonnegative. 
Up to dimension 12, there are 28 integral Fourier matrices with nonnegative 
structure constants and only two of them are not congruence multiplication 
tables, the character tables of the groups Z/2Z and (Z/2Z)'^. For these two 
matrices, the normalized S-matrix is not rational, because the norms are 
not squares. 

In particular, the Fourier matrix of the quantum double of 5*3 is a con- 
gruence multiplication table. It seems as if dimension 12 is too small to 
find more complicated examples, because experiments show that bigger in- 
decomposable Fourier matrices coming from quantum doubles do not satisfy 
this congruence property anymore. 



10 



MICHAEL CUNTZ 



Also, no character table of a group (Z/2Z)'^, A; > 3 is a congruence mul- 

k 

tiplication table. In this case we have w = 22 > 2 and the entries of the 
matrix S are ±1. But then —1^1 (mod w), so (6) is not satisfied. 

However, we may also define w to be the largest integer such that (6) is 
satisfied. For example the Fourier matrix of the quantum double of S'4 has 
the congruence property for w = 

But let us first consider the case w = ^/di- 

Proposition 4.2. Let § be a congruence multiplication table and assume 
also the bound (7). Then 

w 

9i9j < ^ = 9i9j, 
w\gigj =^ Sij = 0, 

w 

9i9j <w^ E>ij > - — , 

for all 1 < i, j < n. 

Proof. Assume that gigj < ^. Then the two integers congruent to gigj 
modulo w in the interval {—w,w) are g^gj and gigj — w. The case Enj = 
gigj — w would imply 

gigj =w -\§ij\ >w- gigj, 

because Sjj < and so 2gigj > w which we excluded at the beginning. The 
second and third implications are obvious. □ 

The first two implications of the last proposition say that a big part of 
the matrix is given by the degrees. An interesting problem is to characterize 
the degrees appearing in congruence multiplication tables. For example, 
experiments show that there are always at least 2 degrees equal to 1. We 
have no proof for this, but we know: 

Proposition 4.3. Let s be a congruence multiplication table. Then the 
number m of degrees of s equal to 1 is less or equal to 4. 

If m > 1, then there is at least one degree equal to ^ = (or norm 

equal to A). 

If in addition the structure constants are nonnegative, then m £ {1,2,4}. 

Proof. We may assume without loss of generality that 51 < . • • < 5n- If 
there are two degrees equal to 1 then 51 = 52 = 1 and the first two rows 
of s will have norm di. The largest possible degree is ^, because it should 
divide w and the sum of the squares of the degrees is w"^ = di. Let r G Z be 
maximal such that gn-r+i, ■ ■ ■ ,gn = , so r is the number of degrees equal 
to ^. By proposition 14.21 the first n — r entries of s in the second row are 
determined by the degrees: 

S2i = gi for i < n — r. 
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Now the second row has to be orthogonal to the first one, so r > and 
dn = 4. But the sum of the inverse of the norms must be one, so r < 4 and 
if n 7^ 4 then r < 4. 

Since by (6) the values at the end of the second row are congruent ^ 
modulo w, the number of possibilities for the second row to be orthogonal 
to the first is at most 3 (if r = 3). We get, that the number m of degrees of 
s equal to 1 is at most 4. 

If the structure constants are nonnegative, then the set of columns with 
degree 1 forms a group with respect to componentwise multiplication, so the 
case m = 3 is excluded. □ 

Proposition 4.4. Let s be a congruence multiplication table of dimension 
n and with degrees gi, . . . ,gn- Then 

n n 

E E ^ 

2gigj<w 2gigj>w 

for all 1 < i < n. 

Proof. Use the first implication of proposition 14.21 together with the orthog- 
onality between the first and the i-th row. □ 

Proposition 4.5. // s is an integral Fourier matrix of dimension n and of 
size di which is a square, then 
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where b := 2^/dl is an integral Fourier matrix of dimension n + 6. 
If s is a congruence multiplication table, then s is one as well. 

Proof. Orthogonality of the rows of s is an easy verification. The size of s is 

di=4 + 4(di - 1) + 12di = 16di 

so the symmetry is obvious as well. For the integrality of the structure con- 
stants, we consider all componentwise products of columns; they evidently 
always yield linear combinations of the columns with integer coefficients. 
The second assertion is trivial. □ 

Remark 4.6. The contruction of proposition 14.51 is something like an exten- 
sion of an integral Fourier matrix by S2 ® S2 where S2 is the character table 
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of the cyclic group 'L/2'L. It is possible to generalize this to an extension by 
Se ® Se where Se is the character table of the cyclic group "L/eL, e S N. The 
resulting matrix has 2(e^ — 1) more columns and is of course not rational 
anymore (if e > 2). But the structure constants remain rational integers. 



For a given matrix s, we will denote the matrix s of proposition 14.5 
obtained from s by s"*"^. 

Example 4. The matrix 



1 
1 
1 
1 
1 
1 
1 

-2 
1 
1 



3 
3 
3 

-2 
3 

-2 
-2 







3 
3 
3 
3 

-2 
-2 
-2 







3 
3 
3 

-2 
-2 
-2 

3 







3 
3 
3 

-2 

-2 



5 
5 






-1 
-1 


1 



5 

-10 
5 





-1 
-1 





10 

-5 
-5 









1 

1 



-4 / 



is not an integral Fourier matrix, because its structure constants are not all 
integers (and because its entries are not all integers). But the construction 
of proposition 14.51 applied to s yields a 17 x 17-matrix which is a congruence 
multiplication table. 

Theorem 4.7. There exist congruence multiplication tables in all dimen- 
sions except 2, 3, 5, 6. 

Proof. In the appendix, we give congruence multiplication tables for the 
dimensions n = 4,7,8,9,10,11 and 12. By proposition 14.51 they exist in 
all dimensions greater than 12. To exclude the cases 2,3,5 and 6 we have 
computed all integral Fourier matrices in these dimensions. □ 

4.2. The modulus of an integral Fourier matrix. Now we consider the 
case where w is not necessarily equal to ^/d\. 

Definition 4.8. Let s be an integral Fourier matrix. Then we call the 
greatest integer w G Z>o such that 

QiSij = giQi (mod w) for all 1 <i,j <n, 

where gi := su are the degrees of s, the modulus w(s) := w of s. We set 
w((l)) := oo, a = b (mod oo) a = b, and gcd(a, cxd) := a for all a,b G Z. 

Proposition 4.9. // s and s' are integral Fourier matrices, then 

w(s (gi s') = gcd(w(s), w(s')). 

Proof. Let n,n' be the dimensions of s,s'. The rows and columns of the 
tensor product s s' are indexed by pairs (^l,^2)) 1 < ^i < 1 < «2 < 'i-' 
and an entry is 

iS' 

Then 



1232 - 9iA29h9'n w(s s')) 
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and this holds in particular for ii = ji = 1 and 12 = J2 = 1 from which 
follows that w(s (g) s') divides w := gcd(w(s), w(s')). On the other hand, 

giSij = QiQj (mod w) for all 1 <i,j <n, 

gWij = 9i9'j (mod w) for all 1 <i,j < n, 

so 9ii9'i2^iijiSi2j2 = 9ii9i29ji9j2 (mod w) and hence w <w{s^ s'). □ 

The set of integral Fourier matrices up to isomorphisms forms a monoid 
together with tensor product. The preceding proposition states that 

w : (jr,0) ^ (NU {oo},gcd), s ^ w{s) 

is a monoid homomorphism. 

5. Integral modular data with two different degrees 

5.1. Some general observations. In this section we will try to find out 
how integral Fourier matrices with two different degrees look like. If the 
structure constants are positive, then the columns of degree 1 form a group 
isomorphic to a direct product of cyclic groups Z/2Z, so the number of 
degrees equal to 1 is a power of 2, say 2™", m £ Z>o. If there are only two 
different values 1 and g for the degrees, then di = 2™ + qg^ for some q £ 
This implies that divides 2*", because g"^ divides di. So g = 2'^ for some 
G Z with m > 2k. 

Let c be the character table of (Z/2Z)™. Then the first 2™ columns of the 
matrix s build a (2™ + Q') x 2™'-matrix. Let ai, . . . , be the multiplicities 
of the rows of this matrix; so the i-th row of c appears times. 

Let us first assume that ai = 2™. This holds for example in the infinite 
sequence of modular data of section 15.21 Then the symmetry and orthogo- 
nality of the Fourier matrix give 

2™- 

ai +'^Cijaig'^ = 

1=2 

for all 1< i < 2*" and 

2™ 

ai + ^a,5' = 2"^ + g22^ 

i=2 

or equivalently 

(2™-2'= , 02, . . . , as™ )c = (2"^-2'= + g, 0, . . . , 0) . 
But c"^ = 2^™c and the first row of c has only I's, so 

g = (2"" - l)2™-2^ 02 = ... = 02- = 2™-2fc. 

Now we return to the general case where ai is arbitrary. Let < z> < 2"^ 
be such that 

u u+l 

^ai<2™, -2"^ + ^ai =: 5 > 0. 

1=1 i=l 
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Then 

•i=l i=v+2 

By the same argument as above, we get 

ai,...,a, = {2"^ + qg^)2-"\ 

a,+2,...,a2- = (2— ^'= + 9)2— . 

Because ai, . . . ,0;^ are integers, 2'^~'^^ divides q say q = g'2"^~^'^. By the 
third equahty, 2^^ divides 1 + q' , so 2^^ <1 + q' and therefore 

om o2m om 

1/ < — = — ^ = — < 2"^-^^. 

~ ay 2"^ + 1 + g' - 

Unfortunately, in a certain sense, there is no better bound: 
Example 5. The matrix 





1 


1 


1 


1 


1 


1 


1 


1 


2 


2 


2 


2 


2 


2 




1 


1 


1 


1 


1 


1 


1 


1 


2 


2 


-2 


-2 


-2 


-2 




1 


1 


1 


1 


1 


1 


1 


1 


-2 


-2 


2 


2 


-2 


-2 






1 


1 


1 


1 


1 


1 


1 


1 


-2 


-2 


-2 


-2 


2 


2 






1 


1 


1 


1 


-1 


-1 


-1 


-1 


2 


-2 


2 


-2 


2 


-2 






1 


1 


1 


1 


-1 




-1 


-1 


2 


-2 


-2 


2 


-2 


2 






1 


1 


1 


1 


-1 


-1 


-1 


-1 


-2 


2 


2 


-2 


-2 


2 






1 


1 


1 


1 


-1 


-1 


-1 


-1 


-2 


2 


-2 


2 


2 


-2 






1 


1 


-1 


-1 


1 


1 


-1 


-1 
























1 


1 


-1 


-1 


-1 


-1 


1 


1 
























1 


-1 


1 


-1 


1 


-1 


1 


-1 
























1 


-1 


1 


-1 


-1 


1 


-1 


1 
























1 


-1 


-1 


1 


1 


-1 


-1 


1 
























1 


-1 


-1 


1 


-1 


1 


1 


-1 




















} 



is the tensor product of the matrix of dimension 2 and the matrix of di- 
mension 7 of the appendix. We have 

m = 3, k = l, q = 5, v = 2, (5 = 0, ai = 02 = 4, a3,...,a8 = l- 
Remark also that this is not a congruence multiplication table. 

5.2. An infinite sequence of integral modular data with rational T- 
matrix and different degrees. The modular datum given by the quantum 
double of the dihedral group with 8 elements has the above properties. By 
permuting two columns in the Fourier matrix we get a Fourier matrix which 
has a rational T-matrix of finite order (this is excluded in T-matrices of 
quantum doubles of non abelian groups, because the order of T is exactly 
the exponent of the corresponding group). We generalize this and get the 
following sequence. 

Proposition 5.1. Let k e Z, 

m:=2k + l, g:=2^, g := 2(2"^ - 1), a := 2"^, 

and 
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be the m-th tensor power of the character table o/Z/2Z. Then 



( 



S :=- 

a 



1 

gc2i 

gc2i 



gcai 
\9cai 



1 
1 

gC2a 
gC2a 

gCaa 
gCaa 



gc2i gc2i 



gC2a gC2a 

g' -g' 
-g' g' 



gcai gcai\ 

gC-aa gC-aa 





g 



-g- 
g' J 



and 



T = diag(l,..., 1, 1,-1, ■■■,1,-1 ) 

a 2{a-l) 

define a modular datum of dimension 2(3 • 2"^^ — 1) with rational matrices S 
and T . 

The structure constants are nonnegative and their greatest value is 2^~^. 

Proof. Orthogonality of the rows of S is an easy verification (use several 
times the fact that c is orthogonal) ■ 

We want to prove that the structure constants are nonnegative rational 
integers^ For this, consider the matrix s which is obtained by dividing 
each row of S by its first entry^ Then the fusion algebra is the Z-lattice 
spanned by the columns vi, . . . ,Va,wi, . . . , W2a-2 of s and multiplication is 
componentwise. Products of the form ViVj or ViWj give columns of s, so the 
only interesting cases are WiWj. Without loss of generality, we may restrict 
to the three cases wiwi, W1W2 and W1W3. One easily sees that 



Wl ■ Wl 



Vi, Wl-W2= ^ 



i=l 

Sa + l,i = 



and that 



ifc-i, 



[Wj + Wj+i) for some 1 < j < 2a — 2^ 

It remains to verify (ST)^ = 1. A tiring calculation gives (ST)^ = TS, 
which suffices because T^ = = 1. □ 



Wl ■ W3 



Remark 5.2. The subgroup {S,T) < GL2(3.22fe_i)(Q) spanned by the matri- 
ces S and T is isomorphic to the symmetric group S3. 

The proof of the following proposition for arbitrary k has been suggested 
by the referee^ 



Proposition 5.3. The fusion algebras of the S -matrices of Proposition \5A\ 
for k > 1 are not isomorphic to the fusion algebras associated to quantum 
doubles of finite groups. 
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Proof. Equation [3] of section [6] gives a definition for the matrices S and T. 
They are indexed by pairs {g,x)i where ^ is a conjugacy class of G and x 
is an irreducible character of the centralizer of g in G. In particular, the 
column of S indexed by (e, 1) is the Perron- Frobenius vector, this is the 
unique column of S with positive real entries. These entries are 

^ deg(x) 

^{h,x),(e,l) \CG{h)\ 

and if our S'-matrix was associated to the quantum double of a finite group 
G, then these would be the values ^, ^, where - occurs a times 

and ^ occurs 2(a — 1) times. It follows immediately that G has a elements 
and is nonabelian. 

Now if h does not lie in the center Z of G, then its centralizer will have 
less than a elements and since S^-;^ j-g = \CG{h)\~^, we get |Cg'(/i)| = |. 
This also implies that the centralizer is abelian because all degrees of irre- 
ducible characters will be 1. Hence the a values ^ correspond to pairs (h, x) 
with h € Z and deg(x) = 1. So the number of 1-dimensional irreducible 
representations of G is a/\Z\. Further, all irreducible representations of G 
have dimension 1 or g. 

Denote by Ug the number of irreducible representations of G of dimension 
g. Then a = a/\Z\ + g'^ng, i.e. \Z\ = 2 and Ug = 1. This implies that the 
number of conjugacy classes of G is 2^^ + 1 and therefore we have 2^^ - 1 
classes which are not in Z. Finally we obtain 

a = 22'=+! = \G\ = \Z\ + (2^*^ - 1)^ = 2 + 2^'' - 2^ 

2 ' 

which is impossible for A; > 1. □ 
6. Some infinite sequences of integral finite group modular 

DATA 

For a finite group G, the S- and T-matrices of the quantum double of G 
are indexed by pairs {g,x)i where ^ is a conjugacy class of G and x is an 
irreducible character of the centralizer of 5 in G (choose one representative 
for each class). Its entries are given by 

(3) %.x),(^x') ■■= \Caiay\\GGib)\ ^ x{9bg-')x'{g-'ag), 

g€G 
agbg-^=gbg-^a 

J(a,x),(a',x') — Oafi'dx,^'-^ 

where Cg{o) is the centralizer of a in G and e is the neutral element of G. 

Most indecomposable integral modular data known to the author have 
fusion algebras isomorphic to the fusion algebra corresponding to the S'- 
matrix of the quantum double of a finite group, so they have an S'-matrix 
which is of the above form up to an independent permutation of rows and 
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columns. However, the 2-dimensional modular data of example [U and the 
infinite sequence of proposition 15.11 do not have this form. 

For example, there are 6 non isomorphic S-matrices with fusion algebras 
isomorphic to the algebra of the quantum double of S3. Four of them have 
T-matrices which make them to modular data, but the groups spanned 
by S and T fall into two isomorphism classes, the one corresponding to 
the quantum double is PSL2(Z/6Z) and has 72 elements, the other one 
is SL2(Z/12Z)/A^ where is a normal subgroup of order 4 (it has 288 
elements) . 

The following proposition has been pointed out to the author by the 
referee and by Gannon after the present paper had been submitted: 

Proposition 6.1. Let G be a finite group and S be the S-matrix of the 
quantum double of G. If S is rational, then G is solvable and the only 
possible composition factors are the cyclic groups Z2 and Z3. 

Proof. This is a consequence of the Galois symmetry of modular data men- 
tioned in [2] or [6]: restricted to the finite group modular data, it says that 
for any Galois automorphism ai in Gal(Q[Cm]/Q) = ■^m; where Q[Cm] is the 
m-th cyclotomic field and m is the exponent of G, there is a permutation 
(also denoted by a^) of the indices 1, . . . , n such that 

The rationality of S implies that the permutation is trivial on the indices, 
so T^^ = Tii for all £ coprime to m {Ta will be m-th roots of unity). This 
requires that m divides 24. Now by Burnside's p"'q'^ theorem, such a G must 
be solvable, so the only possible composition factors are Z2 and Z^^. □ 

In the next section, we give some infinite sequences of integral modular 
data arising as subdirect products. The following list contains the groups 
with at most 100 elements and rational S'-matrix which are not included in 
our sequences of subdirect products and are not direct products of smaller 
groups. A pair (a, b) corresponds to the 6-th group of order a in the database 
of small groups of the computer algebra system GAP: 

(32, 49), (32, 50), (64, 134), (64, 137), (64, 138), (64, 177), (64, 178), (64, 182). 

6.1. Subdirect products. We consider subdirect products with certain 
properties. Let H he a, finite group, a normal subgroup and jj, : H ^ 
H/N the canonical projection. The subgroup G of the direct product 
consisting of all {gi, . . . , gr) such that /i((7i) = /^(^j) for all 1 < i, j < r is 
the subdirect product G = H X/^i ■ ■ ■ H. 

Example 6. Take H = and N = Z3. Then the group G has ^(3^ -|- 3) 
conjugacy classes. The centralizer of an element of order 2 in G is Z2 and 
the centralizer of a non trivial element in Z3 is Z^, so the S'-matrix of the 
quantum double of G has dimension ^ (3^^" -|- 7) . 
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We will prove that the 5-matrix of the quantum double of subdirect prod- 
ucts of the above form is rational in the following cases: 

(1) H = S3, Di,Qs and arbitrary normal subgroup N, 

(2) H = S4 and N ^ A^. 

To prove this for the case H = 84^, we need a technical proposition and 
a computer program (which is still simpler than determining all conjugacy 
classes and centralizers of the subdirect products in details). The other 
cases may also be proved using the same technique, but there are also easier 
arguments which we do not want to keep back. 

The principle is always the same: To each summand in the formula ([3|) 
for the S'-matrix, we find another summand which is its complex conjugate. 
This suffices for the groups whose exponent divides 6. For 6*4, we have to 
consider more automorphisms. 

6.2. The case H = D^. For the dihedral group, we use the following 
lemma: 

Lemma 6.2. Let N < H he finite groups and G = H ■ ■ ■ H be the 

subdirect product with respect to fi : H ^ H/N . Assume that there exists a 
a H such that 

r'^ := a"Vo- = r"^ 
for all T £ N. Then for the S-matrix of the quantum double of G we have 

'^((ai,...,aO,x),(K,...,<),x') ^ ^ 

for (ai, . . . , Or), (a'^, . . . , a'^.) € G with Oj, a'^ £ N for all 1 < i < r and any 
X G Irr(CG((ai, . . . , a,))), x' G MCG((a;, . . . , 4))). 

Further, the entry Sn 7 n /t~i rr ;\ is rational if ai , . . . , Ur lie in 

N , a[, . . . ,a'r are arbitrary and x' is a rational character. 

Proof. Let ai,bi £ N and gi £ H he such that aigibig^^ = gihg^^ai for 
1 < i < r. Then for hi := a~^gi we get 

hibihr^ = gib'^gT^, hT^aihi = gr^aT^gi, aihibihr^ = hibih^^Ui, 

and if ((71, ... , gr) £ G then {hi, . . . , hr) £ G. So in the formula for S, we 
can pair the summands 

Xi9bl')x'{9-^a9) + x{lMi-^)x'{h-'qh) £ R 

where g = {gi,...,gr) etc. 

For the second assertion, use exactly the same argument. □ 

Remark 6.3. If G is a finite group, |G| = k and a £ G, then x(o") is rational 
for every character x of G if and only if a is conjugate to o""^ for every integer 
m prime to k. 

Example 7. Let G = Hx^---x^Hhe the subdirect product with r factors 
where H = D4 is the dihedral group with 8 elements and fi is the projection 



INTEGRAL MODULAR DATA AND CONGRUENCES 



19 



H H/N where = is the cychc normal subgroup of D4 of order 4. 
Let r/ be a generator of A^. 

For all (T S H\N and t ^ N we have cr^ = 1 and t'^ = (therefore also 
0-^ = r^cr). Further, a"' £ {a, rfa] for all a, cr' G iJ\A^ and x . . . x < G 
is abelian and normal in G. So we get 2'- + i(4^ - 2^) conjugacy classes of 
G of the form 

{(7?i,...,r7r),(7?i,...,r?r)~^} 
with r]i, . . . ,rir € N, and 2*^ conjugacy classes of the form 

{{r]lai,...,r]^ar) | f?i, • • • , ??r G N} 

with cji, . . . , (Tr G H\N. Hence G has 2''"'"^ + 2'^^~^ — T'~^ conjugacy classes. 
The centralizer of (771, . . . , r/^) £ N x . . . x N are: 

ifr?iG{l,r/2} 
Af X . . . X A^ else. 



The centralizer of (di, . . . , (7^) G i7\A^ x . . . x H\N are: 

Cg((o-i, . . .,ar)) = 
= {(n, . . . , r^) I in G {1, Vi) or (r, G i7\Ar and = Vi)} 

- ^2 

because Cg((ci, . . . , cr^)) is a subgroup of order 2'"'^^ of 

Cj^(ai) X ... X Cuior) = (Z2 X Z2Y 

which is a group of exponent 2. 

The rationality of the S'-matrix of the quantum double now follows from 
lemma 16.21 

Proposition 6.4. The finite group modular data associated to G is integral 
for all r G N. 

Proof. We only need to check that all characters of G are rational, because 
then we know that non rational characters of centralizers only appear in the 
case of conjugacy classes lying in A'^ x ... x A^. And these are handled by 
lemma 16.21 

But by remark [6T3l it suffices to prove that an element of G is conjugate 
to all its odd powers (|G| = 2^^+^). This follows from a"^ = a and t'^ = 
for a G H\N, t £ N. □ 

6.3. The case H = Q^, N ^ H. For a finite group G, define 

kGia,b) := \{g £ G \ agbg~^ = gbg~^a}\ 

to be the number of summands in the sum of formula ^ for the S-matrix 
of the quantum double. 

The conjugacy classes are similar to those in Example [71 The number 
of elements of the centralizer also coincide. There are two important dif- 
ferences: The elements of H\N do not necessarily have order 2 and their 
centralizer are not necessarily isomorphic to Z2- But the following holds: 
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Proposition 6.5. Let H := Qg and N<H,N^Hbea normal subgroup. 
Then knia, b) £ {0, \H\} for all a,b £ H and we have bijections 

for a £ H such that faih) ^ h for all h £ H and: 

yb,g £ H,a £ Na with kn^a, 5) / : 

gbg'^ = ipa{g)b~^ipa{gy^ and g~^ag = ipa{gy^a~'^ip^{g). 

Proof. Compute k}{{a,b) for all a,b £ H and explicitly. □ 

Now let G be the subdirect product H x^. . .x^H with r factors where /u : 
H H/N is the canonical projection, H = Qs and is a normal subgroup 
oi H, N ^ H. Then by proposition 16.51 for all a,b,g £ G, x ^ Iri'(C'G(a)) 
and x' G Ii'i-(Cg(6)), 

X{9b3~'^)x'{g~'^ag) = x{'£a\g)b'£a\g)'^)x {^{g^^^ 

where a £ H \s such that a £ Na x . . . x Na and ip^j := (iff^, . . . , Lf^^). So 
in the sum of formula we can always pair g with (pa{g) and obtain a 
rational number. We have proved: 

Proposition 6.6. The finite group modular data associated to G is integral 
for all r G N. 

6.4. The cases H = S3, N arbitrary and H = N = Z2 x Z2. For 

H = S3, the situation is simple; we have almost done the work in example 
([6]) and therefore leave out a direct proof here. 

More generally, let -ff be a finite group and N <H he a normal subgroup. 
For a,b £ H, define 

Knia, b) := {g £ H \ agbg'^ = gbg'^a} 

to be the set of g appearing in the sum of formula ^ for the S-matrix of 
the quantum double of H. 

Proposition 6.7. Assume that for all m coprime to the exponent of H , 
there exists for all a,b £ H a bisection 

^^^J : KHia,b) ^ KHia,b) 
such that if^^ (g) ^ g and 

9bg =Va,b {9)b Va,b {9) , g «5 = <fe(5) a (^^/(g) 

for all a,b £ H , g £ Knia, b). 

Further, assume that for all a' , b' £ H , g' £ Knia' , b'), the equalities 

Na = Na, Nb = Nb' , Ng = Ng' 

imply N^^:^^{g) = N^%{g'). 

Then the S-matrix of the quantum double of the subdirect product G := 
H x^ . . . x^H , where ^ : H ^ H/N is the canonical projection, is rational. 
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Proof. Let a = (ai, . . .,ar),b = {bi, . . .,K),g_ = {gi, . . .^g,) G G with gi G 
KnicLi, hi), and denote the set of such g by Kjjia, b). By our assumptions, 

is a weh defined map from K-^ja, b) to K f^(a, b) for all m coprime to the 
exponent of H. Therefore, for irreducible characters x G Irr(CG'(a)) and 
x' G Irr(CG(y), if the summand x{9bg^^)x' id^^QS) appears in formula 
then all its Galois conjugate also appear. Reordering the sum in orbits under 
Galois conjugation then yields a sum of rational numbers. 

(Notice that since the ip^^ are bijections, we may assume ip^^ = (^'^'^ 
and hence by the action of the Galois group we obtain indeed orbits.) □ 

Proposition 6.8. For H = S3, N arbitrary or H = S4, N = Z2 x Z2, the 

maps ip^^ of Proposition 6. 1 exist. So the S -matrix of the quantum double 



of the subdirect product is rational. 

Proof. A solution for the equations given in proposition 16. 71 can be computed 
by a recursion on a computer. □ 

Remark 6.9. The maps c/J^'^'' of proposition 16.71 also exist in the cases H = 
D4, H = Qg and N < H arbitrary. 

7. Open questions 

The analysis of integral modular data reveals some difficulties which we 
will certainly also encounter in the case of arbitrary modular data. Therefore 
it could be interesting to answer the following questions (some of them could 
be easy to answer): 

(1) Is there an upper bound for the largest norm of an integral modular 
datum in a given dimension? 

(2) What are the integral Fourier matrices with 'small' structure con- 
stants (for example in {—1,0,1})? 

(3) Are there integral Fourier matrices with the same degrees, nonneg- 
ative structure constants and non isomorphic fusion algebras (see 
example [2])? 

(4) Is there an integral Fourier matrix with a unique norm, negative 
structure constants and an entry unequal to ±1? 

(5) Does an integral Fourier matrix s exist with a column k such that 
Vi Sik / and 3i Sik / ±1? 

(6) What are the degrees of congruence multiplication tables? 

(7) Is there an integral Fourier matrix with only one degree equal to 1 
and of dimension greater than 1? 

(8) Does the integrality of the structure constants of a congruence mul- 
tiplication table already follow from the other axioms? 

(9) What is the 'modulus' (or the corresponding ideal) in the case of 
arbitrary modular data? 
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(10) Are there modular data with rational S and T matrices which do 
not belong to the infinite sequence of proposition 15.11 (probably yes)? 

(11) Classify integral finite group modular data. 

8. Appendix 

8.1. Computation of all integral Fourier matrices up to dimension 
12. 

8.1.1. The norms. The first step is to list all possible norms. For a given 
dimension n > 1, we have to compute all tuples di > . . . > dn with the 
properties 

di v-^ 1 

dj\di, W^G^, °-=Z^^ = l 
V j * 

for all I < j < n. For this, we start with 2 < d„ < n. 

By lemma 13. 7( if n is odd, we may assume that all di are squares. If n 
is even, then the square free part of all di is the same, so in this case we 
divide dn by its square free part p and start again in dimension n — 1 and 
the above sum now sums up to a : = p — we replace dn by ^ which is a 
square. 

Then we start a recursion. There are two lower bounds for the next di in 
each step given by the above number a (from which we subtract the inverse 
of the last di in each step) and by dj+i. The upper bound is ^. 

Solutions di, . . . ,dn to the equation ^ + . . . + ^ = 1 are called Egyptian 
fractions. For a given n, the di are bounded by the n-th term of Sylvester's 
sequence: a„+i = — On + 1, ai = 2 ([15] gives the reference [H]). This 
information is not useful for the computation because the numbers a„ are 
very large. 

8.1.2. Finding the matrices to a given norm vector. The second step is much 
more complicated, because there is a lot of information to exploit in the 
algorithm. Again, we construct the matrix in a recursive way, row by row. 
Because it is symmetric, we still have to compute a square matrix after each 
step. 

There are two important observations: it is very useful to test if the struc- 
ture constants are integers after each step (only for those structure constants 
which may already be computed of course). Also, if there is a norm with 
high multiplicity, say m, then the recursion will compute almost all permu- 
tations of the correcponding block, so approximatively ml matrices. So it 
is crucial to keep only representatives of the matrices up to simultaneous 
permutations of rows and columns before the next recursion step. It is also 
possible to include several bounds into the computation. 

Finding all matrices up to dimension 11 takes just a few minutes, whereas 
dimension 12 takes about a week on an ordinary PC. 

Finding congruence multiplication tables is of course much easier, but 
you still need to compute all norm vectors for one dimension. This begins 
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to become difficult at dimension 13, even when using the information of the 
above propositions. 

8.1.3. Finding T-matrices. For a given s-matrix s, a T-matrix 

T = diag(ti, . . . ,tn) 
is a solution of the equations 

(4) titjtk r-j— — Sij 

for all 1 < i, j < n. If T has finite order, then ti, . . . ,t„ are roots of unity. 
In particular, for i = j = 1 we get Ylk ^^^i^k = 1- And if Sij = for some 
l<i,j <n, then ^ikSjktk = 0. 

If s has small dimension, then there is no need to elaborate a complicated 
algorithm: it suffices to compute the Grobner basis of the system of equa- 
tions dl]) in an adequate field. All matrices of the appendix are small enough 
for this naive method. 

8.2. An integral modular datum in dimension 16. The following ma- 
trix is the S-matrix of an integral modular datum. A corresponding T- 
matrix does not have finite order, so it is not a modular datum in the sense 
of Gannon. But the structure constants are nonnegative. Remark also, that 
it is a congruence multiplication table. 



/ 


1 


1 


2 


6 


6 


6 


6 


6 


6 


6 


6 


14 


14 


14 


21 


21 


1 


1 


2 


6 


6 


6 


6 


6 


6 


6 


6 


14 


14 


14 


-21 


-21 




1 


1 


2 


6 


6 


6 


6 


6 


6 


6 


6 


-7 


-7 


-7 










1 


1 


2 


6 


-1 


-1 


-1 


-1 


-1 


-1 


-1 



















1 


1 


2 


-1 


6 


-1 


-1 


-1 


-1 


-1 


-1 



















1 


1 


2 


-1 


-1 


6 


-1 


-1 


-1 


-1 


-1 



















1 


1 


2 


-1 


-1 


-1 


6 


-1 


-1 


-1 


-1 



















1 


1 


2 


-1 


-1 


-1 


-1 


6 


-1 


-1 


-1 



















1 


1 


2 


-1 


-1 


-1 


-1 


-1 


6 


-1 


-1 



















1 


1 


2 


-1 


-1 


-1 


-1 


-1 


-1 


-1 


6 



















1 


1 


2 


-1 


-1 


-1 


-1 


-1 


-1 


6 


-1 



















1 


1 


-1 


























2 


-1 


-1 










1 


1 


-1 


























-1 


-1 


2 










1 


1 


-1 


























-1 


2 


-1 








\ 


1 


-1 






































-1 


1 


1 


-1 






































1 


-1 



A solution for a T-matrix is for example 

T := diag(l, 1, 1, 1, 1, 1, 1, 1, 1, a, a'^ , 1, C, C', 1, -1), 
where a is a root of A^ -|- 5A -|- 1 and C a third root of unity. 

8.3. A 'rational' modular datum in dimension 18. The following ma- 
trix is the S-matrix of an integral modular datum. All corresponding T- 
matrices have finite order and the structure constants are nonnegative, so it 
is a modular datum in the sense of Gannon. It is not a congruence multi- 
plication table. 
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/ 


1 


1 


1 


1 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


3 


4 


4 


\ 










3 


3 


3 


3 


_3 


_3 


_3 


_3 


_3 


_3 


_3 


_3 


4 


4 




1 


1 


1 


1 


-3 


-3 


-3 


-3 


3 


3 


3 


3 


-3 


-3 


-3 


-3 


4 


4 






1 


1 


1 


1 


-3 


-3 


-3 


-3 


-3 


-3 


-3 


-3 


3 


3 


3 


3 


4 


4 






1 


1 


-1 


-1 


-1 


1 


1 


-1 


1 


1 


-1 


-1 


1 


1 


-1 


-1 












1 


1 


-1 


-1 


1 


-1 


-1 


1 


1 


1 


-1 


-1 


-1 


-1 


1 


1 












1 


1 


-1 


-1 


1 


-1 


-1 


1 


-1 


-1 


1 


1 


1 


1 


-1 


-1 












1 


1 


-1 


-1 


-1 


1 


1 


-1 


-1 


-1 


1 


1 


-1 


-1 


1 


1 












1 


-1 


1 


-1 


1 


1 


-1 


-1 


-1 


1 


1 


-1 


1 


-1 


1 


-1 












1 


-1 


1 


-1 


1 


1 


-1 


-1 


1 


-1 


-1 


1 


-1 


1 


-1 


1 












1 


-1 


1 


-1 


-1 


-1 


1 


1 


1 


-1 


-1 


1 


1 


-1 


1 


-1 












1 


-1 


1 


-1 


-1 


-1 


1 


1 


-1 


1 


1 


-1 


-1 


1 


-1 


1 












1 


-1 


-1 


1 


1 


-1 


1 


-1 


1 


-1 


1 


-1 


-1 


1 


1 


-1 












1 


-1 


-1 


1 


1 


-1 


1 


-1 


-1 


1 


-1 


1 


1 


-1 


-1 


1 












1 


-1 


-1 


1 


-1 


1 


-1 


1 


1 


-1 


1 


-1 


1 


-1 


-1 


1 












1 


-1 


-1 


1 


-1 


1 


-1 


1 


-1 


1 


-1 


1 


-1 


1 


1 


-1 












1 


1 


1 


1 






































1 


-2 




V 


1 


1 


1 


1 






































-2 


1 


/ 



A solution for a T-matrix is for example 

r:=diag(-l,-l,-l,-l,-l,l,l,-l,-l,l,l,-l,l,-l,-l,l,r\C), 

where C a sixth root of unity. The group spanned by S and T is PSL2(Z/6Z). 
Permuting columns of S yields another Fourier matrix which has T-matrices 
such that the groups spanned by S and T are isomorphic to SL2(Z/12Z)/A^ 
where is a normal subgroup of order 4. Remark that these groups are 
those that appear for the fusion algebra corresponding to the quantum dou- 
ble of Ss- 

As mentioned in the introduction, this modular data is similar to one of 
the modular data corresponding to the exceptional complex reflection group 
Gs- Section 8.2.3 of [3] describes a construction for its fusion algebra as 
a factor ring of the quantum double of the 9-th group of order 36 in the 
numbering of GAP. 

8.4. Dimension 1 to 12. This is a list of all isomorphism classes of matrices 
s satisfying the axioms (1), (2), (3), (4) of definition 13. II up to dimension 12. 

A permutation a as an index means that it is a non isomorphic matrix 
obtained by permuting the columns of this matrix by a. If there are two 
permutations, then the first one is for the columns, the second one for the 
rows. 

The exponent +6 stands for the construction of proposition 14.51 



s(2,l) : = 



1 1 

1 -1 



s{4,l) : = 



1 1 
1 1 

1 -1 

1 -1 



-1 



1 

-1 
1 -1 
-1 1 



S(4,l)(3,4), s(7.1) := ( 1 )^ 



s(8, 1) := s(2, s(8,2): = 

V 



1 


1 


2 


2 


2 


2 


3 


3 


\ 


1 


1 


2 


2 


2 


2 


-3 


-3 


1 


1 


-1 


-1 


-1 


2 










1 


1 


-1 


-1 


2 


-1 










1 


1 


-1 


2 


-1 


-1 










1 


1 


2 


-1 


-1 


-1 










1 


-1 














1 


-1 




1 


-1 














-1 


1 


/ 



s(8>2)(7_8), s(8,2)(4 5), s(8, 2)(4_5)(Y_8) , s(8, 2) (35) (45) , s(8, 2)(3_6)(4_5)(7_8) 
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s(9,l) : = 



1 2 
1 -1 



,1)(5,6)> s(9,2): = 



1 


1 


1 


1 


1 


2 


3 


3 


3 


6 


\ 


1 


1 


1 


1 


1 


2 


3 


3 


3 


-6 


1 


1 


1 


1 


-5 


-4 


3 


3 


-3 







1 


1 


1 


-5 


1 


-4 


3 


-3 


3 







1 


1 


-5 


1 


1 


-4 


-3 


3 


3 







1 


1 


-2 


-2 


-2 


2 
















1 


1 


1 


1 


-1 





-1 


-1 


1 







1 


1 


1 


-1 


1 





-1 


1 


-1 







1 


1 


-1 


1 


1 





1 


-1 


-1 





/ 


1 


-1 



























s(10, 1)(7,9),(3,5) 



s(10,2) :=s(4, l) + ^ s(10,2)(6^7) 



s(10, 3) : = 



( 


1 


1 


2 


3 


3 


4 


4 


4 


6 


6 


1 


1 


2 


3 


3 


4 


4 


4 


-6 


-6 




1 


1 


2 


3 


3 


-2 


-2 


-2 










1 


1 


2 


-1 


-1 











2 


-2 




1 


1 


2 


-1 


-1 











-2 


2 




1 


1 


-1 








1 


1 


-2 










1 


1 


-1 








1 


-2 


1 










1 


1 


-1 








-2 


1 


1 








K 


1 


-1 





1 


-1 

















1 


-1 





-1 


1 


















S(10,3)(6,8) 



s(ll,l) : = 





1 


2 


2 


6 


6 




1 


2 


2 


3 

2 


-3 






1 


2 


2 


-3 


3 
2 






1 


1 

2 


-1 








) 


V 


1 


-1 


1 

2 









s(ll,2) := 



1 


1 


3 


3 


4 


\ 


1 


1 


-3 


-3 


4 


1 


-1 


1 


-1 







1 


-1 


-1 


1 







1 


1 








1 

2 


/ 



s(ll,2)(6,7), s(12,l): = 



1 


1 


4 


9 


9 


12 


1 


1 


4 


-9 


-9 


12 


1 


1 


4 








3 
2 


1 


-1 





1 


-1 





1 


-1 





-1 


1 





1 


1 


1 

2 












S(12,l)(7,8) 



1 


1 


2 


2 


2 


2 


6 


6 


6 


6 


9 


9 


1 


1 


2 


2 


2 


2 


6 


6 


6 


6 


-9 


-9 


1 


1 


2 


2 


2 


2 


-3 


-3 


-3 


6 








1 


1 


2 


2 


2 


2 


-3 


-3 


6 


-3 








1 


1 


2 


2 


2 


2 


-3 


6 


-3 


-3 








1 


1 


2 


2 


2 


2 


6 


-3 


-3 


-3 








1 


1 


-1 


-1 


-1 


2 




















1 


1 


-1 


-1 


2 


-1 




















1 


1 


-1 


2 


-1 


-1 




















1 


1 


2 


-1 


-1 


-1 




















1 


-1 


























1 


-1 


1 


-1 


























-1 


1 



s(12, 3) : = 



1 


1 


2 


3 


3 


6 


6 


8 


8 


8 


12 


12 


1 


1 


2 


3 


3 


6 


6 


8 


8 


8 


-12 


-12 


1 


1 


2 


3 


3 


6 


6 


-4 


-4 


-4 








1 


1 


2 


3 


3 


-2 


-2 











4 


-4 


1 


1 


2 


3 


3 


-2 


-2 











-4 


4 


1 


1 


2 


-1 


-1 


2 


-2 

















1 


1 


2 


-1 


-1 


-2 


2 

















1 


1 


-1 














-1 


-1 


2 








1 


1 


-1 














-1 


2 


-1 








1 


1 


-1 














2 


-1 


-1 








1 


-1 





1 


-1 























1 


-1 





-1 


1 
























s(12,3)(s,10), s(12,3)(6,7), s(12,3)(6,7)(8,10) 
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1 


1 


2 


6 


6 


6 


6 


10 


10 


10 


15 


15 


1 


1 


2 


6 


6 


6 


6 


10 


10 


10 


-15 


-15 


1 


1 


2 


6 


6 


6 


6 


— 5 


— 5 


— 5 








1 


1 


2 


1 


1 


1 


-4 

















1 


1 


2 


1 


1 


-4 


1 

















1 


1 


2 


1 


-4 


1 


1 

















1 


1 


2 


-4 


1 


1 


1 

















1 


1 


-1 














1 


1 


-2 








1 


1 


-1 














1 


-2 


1 








1 


1 


-1 














-2 


1 


1 








1 


-1 


























1 


-1 


1 


-1 


























-1 


1 



s(12,4) 



V 

''(12,4)(ii_i2), s(12,4)(8,io) 

^(12, 4) (5 6) (11,12) , s( 12, 4) (6 6) (8, 10) 
*(12> 4)(4,7)(5_e)(ll,12) 

/ 



s(12, 5) : = 



5(12, 6) 



(12, 4)(4,7)(5,6)(8,10) 
+ 6 



/ 

s(12,4)(8,io)(ll,12), s(12,4)(5_6) 
*(12, 4)(B,6)(8,10)(11,12) , s(12, 4)(4,7)(5_e) 
'*(12, 4) (4_7) (5, 6) (8,10) (11, 12) 



-1 
-1 
-1 
-1 

2 

1 
1 
1 
1 

-2 



1 

2 

-1 


1 
2 

-1 


1 
2 
-1 


-1 


-1 


2 


-1 


2 


-1 


2 


-1 


-1 


-1 


-1 


-1 


1 


1 


1 


1 


1 




1 


-2 


1 


-2 


1 


1 


1 

1 

2 


1 

1 

2 


1 



2 

-1 
-1 
-1 
-1 / 

-1 
-1 
-1 



s(12, 7) 



i 

2 

2 

_ 1 

_i 
i 



1 

4 

-2 






s(12, 5)(6.8), s(12, 5)(5,9)(6,8) 



s(12, 6)(6,7) , s(12, 6)(5,s)(6,7) 



5(12, 7)( 
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